Amendments to the Claims : 

This listing of claims will replace all prior versions, and listings, of claims in this 
application. 

Listing of Claims : 

Claims 1 to 178. (Canceled). 

179. (Currently Amended) A method for programming a system having a cellular 
structure, comprising: 

extracting a control flow graph of a program; 
separating the control flow graph into a plurality of subgraphs; and 
distributing the plurality of subgraphs among a plurality of programmable hardware 
modules; 

wherein the separating [[step]] includes separating the control flow graph so as to 
minimize connections between the plurality of subgraphs. 

180. (Currently Amended) A method for programming a system having a cellular 
structure, comprising: 

extracting a data flow graph of a program; 

separating the data flow graph into a plurality of subgraphs; and 
distributing the plurality of subgraphs among a plurality of hardware modules; 
wherein the separating [[step]] includes separating the data flow graph so as to 
minimize connections between the plurality of subgraphs. 

181 . (Currently Amended) A method for programming a system having a cellular 
structure, comprising: 

extracting from a program at least one of a data flow graph and a control flow graph; 
separating the at least one of the graphs into a plurality of subgraphs; and 
distributing the plurality of subgraphs among a plurality of hardware modules; 
wherein the separating [[step]] includes separating the at least one of the graphs so as 
to minimize connections between the plurality of subgraphs. 

Claim 182. (Canceled). 
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183. (Currently Amended) The method of claim 181, wherein the separating [[step]] 
includes separating the at least one the graphs into the plurality of subgraphs so that data 
transmission between the plurality of subgraphs is minimized. 

184. (Currently Amended) The method of claim 181, wherein the separating [[step]] 
includes separating the at least one of the graphs into the plurality of subgraphs so that no 
loop-back is obtained between the plurality of subgraphs. 

185. (Currently Amended) The method of claim 181, wherein the separating [[step]] 
includes separating the at least one of the graphs into the plurality of subgraphs so that the 
subgraphs match resources of the hardware modules. 

186. (Previously Presented) The method of claim 181, further comprising: 
inserting memory elements between the plurality of subgraphs, the memory elements 

adapted to save data passed between subgraphs. 

187. (Previously Presented) The method of claim 181, wherein each of the plurality 
of subgraphs includes nodes, the method further comprising: 

transmitting status signals between nodes within one of the subgraphs so that a state 
of each individual one of the nodes of the one of the subgraphs is available to each of the 
other nodes of the one of the subgraphs. 

188. (Previously Presented) The method of claim 181, wherein each of the plurality 
of subgraphs includes nodes, the method further comprising: 

transmitting status signals from a first node of at least one of the plurality of 
subgraphs to a higher-level unit adapted to control configuration of the plurality of hardware 
modules so as to trigger reconfiguration. 

189. (Currently Amended) The method of claim 181, wherein the extracting [[step]] 
includes, for a conditional instruction, extracting a plurality of different subgraphs, each 
representing a different instruction path, one of the different subgraphs being executed 
depending on an evaluation of the conditional instruction. 
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190. (Previously Presented) A method of executing a single program on a system 
having an array of runtime reconfigurable cells, comprising: 

transmitting a data signal from a first cell to a second cell; and 

transmitting a status with the data signal, the status indicating whether the data signal 
is valid. 

191. (Previously Presented) The method of claim 190, further comprising: 
receiving a valid data signal at the second cell; and 

acknowledging receipt of the valid data signal. 

192. (Previously Presented) The method of claim 191, further comprising, 
transmitting by the second cell an indication that a signal is expected. 

193. (Previously Presented) The method of claim 192, further comprising: 
transmitting by the first cell an indication that the first cell is transmitting the expected 

signal. 

194. (Previously Presented) A method of executing a program on a runtime 
reconfigurable array of cells, the method comprising: 

forming a plurality of subgraphs based on a program; 

computing a first part of a first one of the subgraphs with a first cell; 

after the computing, reconfiguring the first cell for computation of a first part of a 
second one of the subgraphs; and 

simultaneously with the reconfiguring, computing a second part of the first subgraph 
with a second cell. 

195. (Previously Presented) The method of claim 194, further comprising: 
storing configurations for the first one of the subgraphs and the second one of the 

subgraphs in configuration registers associated with the first cell. 

196. (Previously Presented) The method of claim 195, further comprising: 
marking unconfigured ones of the configuration registers as unconfigured. 

197. (Previously Presented) The method of claim 194, further comprising: 
selecting a configuration for the first cell based on a status signal generated by the cell 

structure. 



NY01 1360314 



4 



198. (Previously Presented) The method of claim 194, further comprising: 
selecting a configuration for the first cell based on a status signal generated by a 

higher-level loading unit. 

199. (Previously Presented) The method of claim 194, further comprising: 
selecting a configuration for the first cell based on an externally generated status 

signal. 

200. (Previously Presented) The method of claim 194, further comprising: 
selecting a configuration for the first cell as a function of a present configuration of 

the first cell and a received status signal. 

201 . (Previously Presented) The method of claim 194, further comprising: 
activating an unconfigured configuration register in the first cell; 
requesting a configuration from a higher-level load unit when the unconfigured 

configuration register is activated; and 

suspending execution of a subgraph until the requested configuration is fully loaded. 

202. (Previously Presented) The method of claim 194, further comprising: 
triggering a loading of a configuration of the first cell when a status signal generated 

by the cell structure is received by the first cell. 

203. (Currently Amended) A method for programming a system having a cellular 
structure, comprising: 

extracting from a program at least one of a data flow graph and a control flow graph; 
separating the at least one of the graphs into a plurality of subgraphs; and 
distributing the plurality of subgraphs among a plurality of hardware modules; 
wherein: 

the extracting [[step]] includes, for a conditional instruction of the program , 
extracting a plurality of different subgraphs, each representing a different instruction 
path of the conditional instruction, the conditional instruction indicating which of the 
executed instruction paths is to be selected for providing output of the selected 
instruction path output to a further subgraph ; and 

for each one of the different subgraphs, the system sets execution of the 
subgraph to be bypassed as soon as is d e p e nd e nt on an evaluation [[of]] in accordance 
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